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Interference Alignment with Analog Channel 

State Feedback 

Omar El Ayach and Robert W. Heath, Jr. 

Abstract 

Interference alignment (IA) is a multiplexing gain optimal transmission strategy for the interference 
channel. While the achieved sum rate with IA is much higher than previously thought possible, the 
improvement often comes at the cost of requiring network channel state information at the transmitters. 
This can be achieved by explicit feedback, a flexible yet potentially costly approach that incurs large 
overhead. In this paper we propose analog feedback as an alternative to limited feedback or reciprocity 
based alignment. We show that the full multiplexing gain observed with perfect channel knowledge 
is preserved by analog feedback and that the mean loss in sum rate is bounded by a constant when 
signal-to-noise ratio is comparable in both forward and feedback channels. When signal-to-noise ratios 
are not quite symmetric, a fraction of the multiplexing gain is achieved. We consider the overhead of 
training and feedback and use this framework to optimize the system's effective throughput. We present 
simulation results to demonstrate the performance of IA with analog feedback, verify our theoretical 
analysis, and extend our conclusions on optimal training and feedback length. 

I. Introduction 

The interference channel is an information theoretic concept that models wireless networks 
in which several transmitters simultaneously communicate data to their paired receivers. The 
traditional approach for communication in such channels was orthogonalization, where resources 
are split among the various transceiver pairs. Unfortunately, this results in decaying per-user 
data rates as networks grow. Recent work in information theory, however, has shown that the 
interference channel can support sum rates that, under certain assumptions, scale linearly with 
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the number of users at high signal-to-noise ratios (SNR). This linear sum rate scaling can be 
achieved by a transmission strategy known as interference alignment (IA) |0Q. 

Interference alignment is a linear precoding technique that attempts to align interfering signals 
in time, frequency, or space. In multiple-input multiple-output (MIMO) networks, IA utilizes the 
spatial dimension offered by multiple antennas for alignment. By aligning interference at all 
receivers, IA reduces the dimension of interference allowing users to cancel interference via 
linear techniques and decode their desired signals interference free. In a single-input single- 
output (SISO) system with infinitely many channel extensions, IA allows users to communicate 
at approximately half their interference free rate [1J. IA has also been shown to achieve maximum 
multiplexing gain in a class of extended MIMO channels [2]. While such a general result has not 
been proven for the constant MIMO channel, antennas have been shown to provide a practical 
source of dimensionality 0-1151. While various constant MIMO IA solutions have been proposed, 
all solutions assume some form of channel state information (CSI) at the transmitter obtained 
either implicitly, through channel reciprocity (61, 0, or explicitly through interference pricing [51 
or CSI feedback flU, 0, |[9ll-|fT2~l|. Reciprocity, however, does not hold in frequency duplexed 
systems. Moreover, with time duplexing, reciprocity requires tight calibration of RF devices. 
Calibration must either be accounted for in the RF hardware [13l, or done dynamically using 
a series of forward and reverse transmissions as in |fl4l which again incurs overhead. Since 
reciprocity may not hold, methods to transfer CSI back to the transmitters are important for 
realizing the sum capacities promised by IA. 

CSI feedback potentially incurs large overhead which reduces the effective data rates achieved. 
Therefore, low overhead feedback strategies that preserve IA's sum rate performance must be 
used to satisfy the CSI requirement. Unfortunately, work on managing the overhead of IA, 
however, is rather limited. In Q, the overhead of the proposed reciprocity-based algorithm 
is numerically analyzed. Others have proposed network design strategies such as partitioning 
to reduce overhead |[T5l . Network partitioning, however, only reduces the number of channels 
that are to be fed back and makes no attempt at improving the underlying feedback strategy 
itself. A well established method to improve feedback and further reduce overhead is to employ 
channel state quantization. For example, lfT6l uses Grassmannian codebooks to directly quantize 
and feedback the wideband channel coefficients in single antenna systems which employ IA by 
coding over frequency. This limited feedback approach was later extended in ifTTl to systems 
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with multiple antennas at the transmitters, receivers, or both. In both |[T6l and IfTTll , multiplexing 
gain is preserved by scaling the number of feedback bits with SNR. The need for such scaling 
is a characteristic of digital feedback and is indeed in line with earlier results for other multiuser 
channels lfT8l . The complexity of quantized feedback, however, increases with codebook size, 
which is challenging since large Grassmannian codebooks are hard to design and encode. 

In this paper we propose using IA with analog feedback lfT9ll -[|22 l| . Instead of quantizing 
the channel state information, analog feedback directly transmits the channel matrix elements as 
uncoded quadrature and amplitude modulated symbols. In the proposed strategy, with knowledge 
of the forward channels, receivers train the reverse links and feedback the forward channel 
matrices using analog feedback. We show that, under mild assumptions on feedback quality, 
performing IA on the channel estimates obtained via analog feedback incurs no loss in multi- 
plexing gain ll23l . Specifically, using a cooperative analog feedback strategy, we show that when 
the SNR on both forward and reverse channels is comparable, the loss in sum rate achieved by 
a linear zero-forcing receiver is upper bounded by a constant which implies the preservation of 
multiplexing gain. We extend the performance analysis to demonstrate that other analog feedback 
strategies, which assume no cooperation, perform similarly. Moreover, we show that when such 
symmetry of SNR is not possible, the system still achieves a fraction of its degrees of freedom. 
Using the derived bounds on loss in sum rate due to imperfect CSI, we consider the system's 
effective throughput, accounting for the overhead incurred by training and feedback. We use our 
constructed framework to optimize training and feedback lengths to find the best operating point 
on the trade-off curve between overhead and sum rate. 

This paper extends the analog feedback framework that was originally proposed for the MISO 
broadcast channel |[T9l to the MIMO interference channel, and characterizes its performance 
when IA is used as a transmission strategy. We show that analog feedback is a viable alternative 
to the quantization based schemes presented in ifToll . ifTTll . As an advantage, analog feedback 
does not suffer from the same increasing complexity at high SNR as digital feedback, and the 
required feedback scaling will come naturally in most wireless ad hoc networks. Moreover, 
analog feedback remains optimal when the number of feedback symbols equals the number of 
feedback channel uses ETI . We also study the effect of feedback and training overhead on IA's 
performance, a concept which, with the exception of 0, [TT5l . has been mostly neglected. 

Throughout this paper we use the following notation: A is a matrix; a is a vector; a is a scalar; 
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A* and a* denote the conjugate transpose of A and a respectively; ||A||jr is the Frobenius norm 
of A; ||a|| p is the p-norm of a; I N is the N x N identity matrix; is the iV-dimensional 
complex space; CJ\f(a, A) is a complex Gaussian random vector with mean a and covariance 
matrix A; (ai, . . . , a&) is an ordered set. Other notation is defined when needed. 



In this section we introduce the MIMO interference channel under consideration. We review 
the concept of IA with perfect channel state information, with a focus on the equations and 
properties that will be used in our analysis of analog feedback in later sections. 

A. Interference Channel Model 

Consider the narrowband MIMO interference channel shown in Fig. [Q In this channel each of 
the K source nodes i communicates with its sink node i and interferes with all other sink nodes, 
£ 7^ i. We refrain from using the term transmitter-receiver since all nodes will be involved in both 
transmission and reception in either pay load transmission or feedback intervals. For simplicity 
of exposition, we consider the case of the homogeneous network where each source and sink is 
equipped with N t and N r antennas respectively. Thus, source node i transmits di < min(N t , N r ) 
independent spatial streams to its corresponding sink. The results can be readily generalized to 
a different number of antennas at each node, provided that IA remains feasible H|. 

We consider a block fading channel model in which channels are drawn independently across 
all users and antennas and remain fixed for the interval of interest. We neglect large scale fading 
effects which can be accounted for at the expense of more involved exposition in Section IIII-A1 
We also assume perfect time and frequency synchronization when expressing received baseband 
signals. Under our assumptions, the received signal at sink node % can be written as 



where y, ; is the N r x 1 received signal vector, Hj ^ is the N r x N t channel matrix from source £ 
to sink i with i.i.d CA/"(0, 1) elements, Fj = [f/, • • • , ] is node i's N t x di unitary precoding 
matrix, s, is the x 1 transmitted symbol vector at node i such that E [||sj|| 2 ] = di, and v, is a 
complex vector of i.i.d complex Gaussian noise with covariance matrix a 2 lN r - We assume equal 
power allocation since the gain observed from water- filling is negligible at high SNR ||24~1|. 



II. System Model and Background 




5 



We place no reciprocity assumption on the forward and reverse channels, as in a frequency 
division duplexed system, for example. On this channel, the received signal at source node i is 

/ p I p 

V J^>r „ , ■ V * *r 

where Pf is the transmit power used to transmit pilot and feedback symbols, G^j is the N t x N r 
reverse channel between sink node £ and source node i with i.i.d CM(0, 1) elements, i is 
the symbol vector with unit norm elements sent by sink i, and Ui is a complex vector of i.i.d 
circularly symmetric white Gaussian noise with covariance matrix cr 2 lN t - 

B. Interference Alignment 

IA for the MIMO interference channel is a linear precoding technique that by potentially 
coding over infinite channel extensions achieves the channel's degrees of freedom defined as 
p™oo i^g" p • This result originally assumed that the magnitude of continuously distributed i.i.d 
channel coefficients is bounded away from zero and infinity |[2l to avoid the degenerate cases 
of equal coefficients or channels equal to zero or infinity. For constant MIMO channels with 
Rayleigh fading, degenerate cases happen with probability zero and IA can improve the achieved 
sum rate as shown in 0, 0, J6J. In constant MIMO channels, IA computes the transmit 
precoders F* to align interference at all receivers in a strict subspace of the received signal 
space, thus leaving interference free dimensions for the desired signal. While IA is only one 
of the many precoding strategies for the interference channel 0, 0, [|25l . some of which 
marginally outperform it at low SNR Q, a main advantage of IA is that it is analytically 
tractable. Its complete interference suppression properties make it especially amenable to the 
study of performance with feedback and imperfect CSI. 

While IA can be used with any receiver design, to simplify exposition we consider a per- 
stream zero-forcing receiver in which sink node i projects its received signal on to the columns, 
wj 71 , and treats residual interference as noise. Simulations in Section |V] indicate that the same 
performance can be expected from a joint signal decoder which again treats interference as noise. 

Writing the per stream input-output relation at the output of w™ gives 

' 1 t=jtm 1 k^i i=l k 
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,(w m )*Hj J™ , 

Rsum = E E ^ 1 + T . +«2 ' (4) 



for m E {l,...,di} and i G where ||w™|| 2 = 1. At the output of these linear 

receivers w™, the conditions for perfect interference alignment can be restated as 

(wrrH^ = 0, V(M)^(i,m) (2) 
|(wD*H M fn>c>0, Vz,m (3) 

where IA is guaranteed by the first condition, and the second is satisfied with high probability. 

The sum rate achieved by such a linear zero-forcing receiver, assuming Gaussian input signals 
and treating leakage interference as noise, is 

k dt p i^ w m)*H;/ m|2, 

i=l m=l \ Xi > m + ^ 

where X i m is the total inter-stream and inter-user interference given by lfT8l . ETI 

In the presence of perfect channel knowledge, and for an achievable degree of freedom vector 
d = [dx, d 2 , ■ ■ ■ , d K ], equations © and ©, are satisfied and thus X i>m = 0. This gives 

Elog 2 (l + - ^ K 

_fW = Um yn V J_ = y d< min(A r t , N r ) — — — K, 

P^oo log 2 P P^oo log 2 P ~i R + 1 

in the case where R = raa ' x l^ T t ' 1 l r } is an integer such that K > R B. The full characterization 

mm(Nt,Nr) ° — 

of the extended MIMO interference channel's degrees of freedom is provided in |[2l- 

It is not immediately clear, however, if the same sum rate scaling behavior can be expected 
from a network with only imperfect knowledge of the channel derived from analog feedback. 
Results on single user MIMO generally prove an acceptable constant rate loss due to imperfect 
CSI ll26l . In most multi-user scenarios, however, the cost of imperfect CSI may be much 
higher, potentially resulting in the loss of the channel's multiplexing gain lfT8l which saturates 
performance at high SNR [|27l . In Section Unl we show that such performance can be expected 
from a realistic IA system with analog feedback, provided that the quality of channel knowledge 
scales sufficiently with transmit power, or effectively the forward channel's SNR. The result is 
based on the necessary accuracy of CSI which must scale with SNR as shown in [|28l . This is 
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similar to the results presented in |fT6l and IfTTl for IA with digital feedback where CSI quality 
is scaled by controlling codebook size and feedback bits. 

III. Interference Alignment with Analog Feedback 

In this section we propose a feedback and transmission strategy based on analog feedback 
and naive IA, which uses the estimated channels as if they were the true propagation channels. 

A. Analog Feedback 

To feedback the forward channel matrices reliably across the feedback channel given 
in (OQ), we propose dividing the feedback stage into two main phases |fT9ll . The details of the 
analog feedback strategy considered are summarized in Fig. [IJ First, each source independently 
learns its reverse channels. Second, the forward channels are fed back and estimated. We neglect 
forward channel training and estimation and, thus, assume they have been estimated perfectly. 
This is since imperfect CSI at the receiver adversely affects all feedback schemes and is not 
exclusive to analog feedback. In fact, the analysis of forward channel estimation error parallels 
the analysis in Section IIII-A1I and will simply add an extra error term that decays with power 
as needed in Section IIII-Bl Therefore, similar results can be readily shown. 

1 ) Reverse Link Training: To learn all reverse links, the K sink nodes must transmit known 
pilot symbols over a period t p > KN r . Similar to the analysis done in [fT9ll , we let each sink 
independently and simultaneously transmit an N r xr p matrix of pilots $j such that *&i&* k = ^Ijv r 
shown to be optimal in ll29ll . This training phase only requires synchronization. 

Let Yj = • • • Vi[ T p]l be the N t x r p received training matrix at source node i. Then 

the received training is 



where V, is an N t x t p matrix of i.i.d C/V(0, a 2 ) noise elements. Using its received training, 
each source i locally computes MMSE estimates of its channels given by 





2 _i_ T P^f 
~ N r 



(5) 



a 
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Since G^ , are MMSE estimates of Gaussian variables corrupted by Gaussian noise, this results 
I 



in G fcii ~ CM 0, — 



and Gz, 



= G fc ,j - Gjfc.j with i.i.d CM ( 0, - ^ pPf I elements. 



2) Analog CSI Feedback: After reverse link training, each sink node i independently sends 
its unquantized uncoded estimates of V k over a period r c . To have the sink nodes feedback 
their CSI simultaneously and orthogonally, each sink post multiplies its N r x KN t feedback 
matrix [H^i . . . H^] with a KN t x r c matrix *i such that \E" 'i^f* k = 5 itk l K Nt EH- This is 
a general orthogonal structure that can capture the case of orthogonality in time and requires 



r r > K 2 N. The transmitted N r x r r feedback matrix 



TcPf 



[Hi,i 



from sink i can be written as 



KN t N r 

The concatenated KN t x t c matrix of received feedback is then given by 



£ 

i=l 



Gi i 



G 



II; II a *, + V 



where V is now a KN t x r c noise matrix. 

To estimate the forward channels Hj fc , the source nodes first isolate the training from sink 
node i by post multiplying their received training by ^* which gives 



KN t N r 



Gj i 



G 



,K 



[Hj i ... Hi 



A' 



(6) 



H, 



To simplify the analysis in Section IIII-Bl we assume that the complete received feedback matrix 
V c is shared among sources. Then, assuming KN t > N r , sources compute a common least 
squares estimate Hj of Hi given by 



H, 



1 KN t N r 




(G*Gi) _1 G*V c ** 



Real Channel Error 



where Gi is the MMSE estimate of Gi. Such node cooperation is only realistic in certain cases 
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such as IA for cellular systems for example. At the end of this section, we provide alternative 
non-cooperative approaches that we show in Section |V] perform close to this special case. 
The error in the estimates of H, can then be written as 





TcPf 

which makes it clear that the error in the estimate consists of two error terms: the first due to 
noisy feedback and the second due to a noisy estimate of the feedback channel. To quantify the 
effect of the error on the achieved sum rate, we derive the variance of the error term introduced 
by analog feedback. Recall that the elements of Hj )fc are CA/"(0, 1), those of V are CAf(0, a 2 ), 
and those of Gj are CA/ r (0, — °f P ). As a result, the error term GjHj due to the reverse channel 
estimation has independent elements with a variance of N % Pf . Similarly to OH we see that 
the covariance of each column of Hj denoted , conditioned on Gj is 

Cov(Hf ) |G i ) 

Since the elements of the MMSE estimate Gj are Gaussian and uncorrelated, the diagonal 
elements of ^G*Gjj are reciprocals of scaled chi-squared random variables with 2(KN t — 
N r + 1) degrees of freedom. As a result, the mean square error, aj, in the elements of H i fc is 
given by 

' (KN t -N r )P f \r p r c \ r p P f J J 
At high SNR this gives 

a 2 (N?_ + KN t N r \ 

^ ~ (KN t -N r )P f ■ (8) 

Having computed feedback error, we return to the assumption on node cooperation. Cooper- 
ation simplifies Section III-B by making a common channel estimate known to all users. Such 
cooperation may not always be possible. We present two alternative practical strategies, outline 
the changes they incur to the feedback process, and discuss their shortcomings: 

• Centralized processor: In this scheme, reverse link training, estimation and feedback trans- 
mission remain unchanged. In this strategy however, the KN t x r c matrix ^ c is not shared, 
and instead one of the nodes calculates an estimate of the feedback information based on 
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its locally observed N t x r c matrix of feedback symbols (i.e. only its own rows of V c ). 
This can be done as long as N t > ivj] and results in aj « {Nt ^ Nr )P s + ^t" 1 ) ■ This 
source then calculates the IA solution required and feeds it forward, again using "analog 
feedforward", to all other sources [[301 . 
• Distributed processing: In this strategy reverse link training, estimation and feedback trans- 
mission again remain unchanged. In this scheme, however, each source locally calculates its 
own estimate of all the channels being fed back, using the N t x r c symbols it independently 
receives. Therefore, each node will obtain a different perturbed estimate of the forward 
channels with the same aj as in the centralized processor case. Each node then locally 
calculates a complete set of perturbed IA precoders based on its channel estimates. 
We expand on the performance of these two alternative practical strategies in Section V. 

B. Multiplexing Gain with Analog Feedback 

To characterize the performance of IA with analog feedback, we examine the rate loss lfT8l 
incurred by naive IA where channel estimates are used to calculate the columns of the precoders, 
f™ Vi,m and combiners w™ Vz, m. Therefore, such transmit and receive vectors satisfy 

(wD*Hi, fc ? = 0, V(k,£)^(i,m) (9) 



wr)*H M f; 



>c>0, Vz',m, (10) 



and can be found for a feasible degree of freedom vector d = [d±, . . . , djc]. As stated earlier, 
sinks need not use such per- stream combiners, and can employ a number of other receiver 
designs based on their channel knowledge. In Section |V] we show the performance of a joint 
decoder which whitens interference using its covariance [31]. Such receiver CSI can be acquired 
blindly ||32l or via additional short training or silent phases. For the sake of the following rate 
loss analysis, we abstract the calculation of receiver CSI and assume that sinks have learned the 
combiners w™ - . 

The mean loss in sum-rate is then defined as AR sum = E H -R sum — E H i2 swl , where E H -R SU m 
is the average sum rate from IA with perfect CSI, with instantaneous rate given in ©, and 

'The restriction Nt > N r can be relaxed at the expense of a longer r c by assigning each user several spreading matrices \E". 
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^•uRsum is the rate achieved with imperfect CSI and the vectors in ©, ( TTOT ). Before proving the 
main result on rate loss, we will need the following lemma. 



'jC-_m\*"tT cm 



, resulting from IA 



Lemma 1: The desired signal powers, Kwf 1 )*!!^^] and 
with perfect or imperfect CSI respectively are identically and exponentially distributed. 

Proof: See Appendix IA1 ■ 
Theorem 2: The sum rate loss experienced by IA on the A-user N r x N t interference channel 
with imperfect CSI obtained via the analog feedback strategy described in Section ITlI-AI is upper 
bounded by a constant when Pf scales with the transmit power P. 

Proof: Let the A'-user iV r x N t interference channel use the analog feedback scheme 
presented to achieve a vector of multiplexing gains d. Using the imperfect vectors f™ and 
w™ respectively, the input-output relationship at the output of a linear zero-forcing receiver is 



W 



i+m ' * k^i 1=1 

Using this received signal and the instantaneous rate expression in © gives the following upper 
bound on mean loss in sum rate: 

/ 



AR sum = E H 1o S2 1 



d, 



|(wD*H M ff 



(7 



E H,H5Z l0g 2 



di 



;wD*H M ff 



V 



a- 



7 



E H E log 



1 + 
/ 



£Kwr)*H M ff 



E H,H bg 

i,m 

EhhE 10 ^ (l 



1 + 



G 1 



^^>m.\*TT cm 



V 



a" 



(a) 



<EhhE 1o & 1 



1i, 



(7~ 



E -X- 

H H *> m 



where (a) follows from LemmaQ] which along with X i rn > implies that j- (wf^Hj^f™ 
stochastically dominates ^ Kwf 1 )*^^^] 2 and (b) follows from Jensen's inequality |fT8i 
Since © and (flOl) are satisfied, however, the total interference term Z ijm can be simplified to 
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include only residual interference due to the channel estimation errors H^. Therefore, AR S 
can be further upper bounded by noticing that 



E 



H,H 



E 



H,H 



wD*(H a )ff 



<E H g||H i)fe |||, VA;, W^m (11) 



which gives 



( 1 K P 

ARsum < E l0 §2 ( 1 + S E J- - <M E H,hH H M 

1=1 



(12) 



From ©, however, we have E H g||Hj£|||, = N t N r <jf 
independent of Pj at high enough SNR, given by 



2 _ c(r p ,r c )cr^ 



, where c(r p , r c ) is a constant, 



i\£ _|_ KN t N r (l+e) 



c(r p ,r c ) = N t N r ^ 



(KN t - N r ) 



(13) 



Combining (1121) . (1131) and letting Pf = a P gives the final upper bound on throughput loss 



AiWr p , r c ) < £ log 2 (l + ^^^^ E < E d « l0 & f 1 + ^ (* - J. 



(14) 



The bound has been presented at high SNR for simplicity of exposition only; <fT3l can be adapted 
for any SNR > by using © instead of ©. ■ 
Corollary 3: IA with imperfect CSI obtained via the analog feedback strategy in Section ITlI-AI 
achieves the same average multiplexing gain as IA with perfect CSI. 

Proof: This follows immediately from the constant loss in sum rate shown in Theorem [2] 
which becomes negligible as SNR is taken to infinity. ■ 
In summary, Theorem [2] states that if the SNR on the reverse and forward link are comparable, the 
cost of imperfect CSI is a constant. This constant is a decreasing function of r c and r p and thus, 
we have written AR sum (T p , r c ) in (fl4l) to highlight this dependence. Note that while bounding 



leakage interference as E H g 



— ^H,Hl|H*. fc ll,F 



N t N r aj suffices to establish a 
constant rate loss, it is very conservative, and increasingly loose for larger systems. If we assume 
that Hj fc has a bi-unitary invariant distribution, e.g. Gaussian, then by the same reasoning as 



in Appendix [A] we get E H g 

Nl KN t N r (l+e) 



W 



(H;fc)fj 



a 2 f and c(r p , r c ) is replaced with c 2 (r p ,r c 



( . Since SNRs are likely to be comparable in practice, analog feedback 
allows systems to overcome the problem of fast scaling complexity in digital feedback, which 
remains even if the actual feedback stage operates error- free close to capacity |fT8l , [T2TT1 . In 
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case such SNR symmetry is not possible, however, systems become interference limited and 
multiplexing gain is reduced. 

Theorem 4: IA on a A'-user N r x N t interference channel using analog feedback with Pf = 
aP 13 such that < 8 < 1 achieves at least a /3-fraction of its original multiplexing gain. 

Proof: The multiplexing gain achieved by a system using naive IA and analog feedback 
with Pf = aP 13 can be written as 



E H h[#„„. 
M = lim — - J — -— — - = lim 



P->oc l0g 2 (P) P^oo log 2 (P) 

e h ,h e iog 2 ( f (wr)*H M f; m 2 + j,, m + a 2 ) - e H h y: io g2 + ^ 

\ / i,m 
— hm : ; - 

P^oc l0g 2 (P) 

, s e h,h E iog 2 f £ (wD*H M r 2 ) - E iog 2 (E H ,HX vm + a 2 ) 

\J i,m \ / i,m 

" log 2 (P) 

(6) k E iog 2 ( i ^e Hi hIIHmIIf + - l)PE H) H||Ha||| + <x 2 ) 

> > c4 — lim 



fc=l 



P^oo log 2 (P) 




y, , / (d,-l)pl-^c(r p ,r e )^ (^_l)pl-^( Tp , rc ) CT 2 

— 7 dk — lim — — - = 8 ( > d 

where (a) follows from disregarding interference in the first term and applying Jensen's to the 
second; (b) follows from (|20l ) and the fact that each term in the first summation has a multiplexing 
gain of 1. Finally, (c) is due to the scaling of residual interference with P 1 ~ /3 . ■ 
In the case where 3 = 0, feedback power is constant, and the interference limited system 
achieves zero multiplexing gain. In fact, the system simulations in Section |V] indicate that the 
sum-rate achieved is upper bounded by a constant. As for the case of 8 = 1, Theorem |4] confirms 
the preservation of full multiplexing gain proven in Corollary [3j but does not establish the 0(1) 
loss in sum rate of Theorem |2] As for any < 8 < 1, Theorem |4] shows that analog feedback 
and interference alignment can still achieve linear sum rate scaling even when feedback power is 
much smaller than transmit power. This may be the case in certain non-homogeneous networks 
such as cellular networks in which mobile and base station powers do not match. 
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IV. Degrees of Freedom with Overhead 

While the analysis done in Section IIII-BI is a good indicator of the cost of imperfect CSI ob- 
tained through training and analog feedback, it does not directly predict the expected throughput 
achieved by this strategy. Namely, the analysis done thus far neglects the cost of training and 
feedback overhead. In this section we define the expected throughput with overhead and use it 
to optimize training and feedback. 

A. Definition of Overhead 

As shown in Section IIII-BL the performance of IA is tightly related to the mean square 
error in the channel estimates at the transmitter. When operating in a time varying channel, 
training and feedback must be done periodically to ensure the validity of the channel estimate 
at the transmitter. Depending on the channel's coherence time, the overhead due to training and 
feedback may consume an arbitrarily large fraction of resources such as time or frequency slots, 
resulting in low net throughput. In this section we consider the case in which training, feedback, 
and data transmission are all orthogonal in time, in the same coherence time or frame T |fl5l . 
Il33l . Using this model for training and feedback overhead we compute the expected effective 
sum rate as 

/T - (r c + t p )\ 

Reffi^p, T c ) = I — J (E H -R s «m — AR sum ) . (15) 

Using the rate loss expression in (fT4l) . we write the expected sum rate with overhead as 




Reff(r p , t c ) « ^- — ^ + Tp ^ ^ \ E n R sum -Y^dj log 2 ^1 + ac 2 (r p , r c 

(16) 

where we have used c 2 (r p ,r c ) rather than the looser c(t p ,t c ). As expected, and as can be seen 
from (fl"5l) , insufficient training and feedback may result in poor channel estimates at the receiver, 
and thus a large loss in sum rate, whereas excessive training and feedback becomes too costly 
as a large portion of the frame is spent on overhead. 
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B. Training and Feedback Optimization 

Given the expression for system throughput with overhead, we propose solving the following 
optimization problem 

E H S„ -E*log s ^a^-y. (k - I) j j , ,17) 

over the set of feasible training and feedback lengths. The sum rate expression defined in ( TT3T ) 
is not convex as it is defined on a non-convex non-continuous closed set of bounded integers, 
as would be the case if one were optimizing over the number of feedback bits. Nevertheless, 
we seek to maximize a continuous relaxation of the defined cost function by typical methods of 
convex optimization ETTl . Il33l . 

The optimization can be simplified by realizing that for a fixed overhead length T to tai, optimiz- 
ing training and feedback lengths simplifies to minimizing c 2 (r p , r c ) and then finding the optimal 
overhead length. So given a fixed amount of overhead the solution of the first optimization step 
can be shown to be 



_Nr VKim- 



which gives the optimal value c opt = Replacing c opt into (TT71 ), the optimal training 
length T tota i can now be found by solving 

T-T total \f ~ ( a(K-l/d t )(N r + VTmN- r f\\ n 

' ^uRsum ~ 2^ dl l0g2 1 



ST total V T ) \ " ^ oz \ (KN t - N r )T total J J 

~ (EuRsu m J2 * l0 S f 1 + ^T-) ) + T —^ L f E T IT Z = ° 
r\ ^ V Ttotai)) T V T tota i(T total + 7i)y 



(19) 



where 7» = l ^ d ^^^^ Nt ^-- Though the exact solution to this optimization cannot be 



found in closed form, it can be shown that T to tai increases with vT, and initially decreases with 
the ratio transmit to feedback power -pj. Fig. [2] plots the optimal feedback vs. frame length, 
where we have solved the optimization in (fT9l) numerically for a three 2x2 user network with 
di = 1. Fig. [2] verifies the claimed scaling and shows that for a range of reasonable frame lengths, 
the solution to the optimization problem is less than the minimum length required to satisfy the 
dimensionality constraints on the training and feedback matrices, i.e. the optimal overhead is 
minimal for realistic frame sizes. 
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While it may not be surprising that longer frames can support more training 11331 , it's interesting 
to note that small mismatches in forward and feedback SNR initially decrease training and 
feedback lengths. Hence, a slightly noisy feedback channel does not require extra training to 
compensate. This, however, is not true of significantly poor feedback channels, as the optimal 
overhead length does in fact increase to improve the quality of CSI. It can also be shown that, 
all else fixed, the optimal training length decreases with the achieved sum rate or effectively 
SNR, making analog feedback especially efficient at high SNR. This is shown if Fig. [3] 

V. Simulation Results 

In this section we present simulation results that validate the claims and proofs given in 
Sections IIII-BI and [IVJ We verify the results shown in Theorems [2] and 0] which state that as 
long as the transmit power on the feedback channel scales sufficiently with the power on the 
forward channel, the multiplexing gain achieved by perfect IA is preserved. To better show the 
performance of both IA and IA with analog feedback we remove the restriction of per-stream 
receivers and thus calculate the sum rate of a joint decoder which also treats interference as 
colored Gaussian noise 

Rsum = ^ log 



1=1 



i + |h m f,f*h*, k 2 i + E £ h ^ f ^ h U 

1 \ k^i 



and the precoders are calculated given ideal or estimated CSI OTA . 

Fig. H] shows the sum rate achieved by the IA algorithm in in a 3 user 5x4 system 
with di = 2 Vz. We show performance with perfect CSI, scaling quality CSI where Pf = P/2, 
slower scaling CSI with Pf = P^ and = 0.5 and fixed quality CSI where the SNR on the 
feedback channel is fixed at 5dB. In all cases, minimum training and feedback lengths are used, 
i.e. r p = 12 and t c = 45. Fig. |4] confirms that both perfect and scaling feedback exhibit the 
same sum rate scaling or degrees of freedom. This establishes the multiplexing gain optimality 
of using analog feedback. Fig. |4] also confirms the fact that the mean loss in sum rate at high 
enough SNR is indeed a constant independent of the forward channel SNR. Moreover, Fig. |4] 
shows that while the rate loss bound with c(r p ,r c ) suffices to establish a constant rate loss and 
multiplexing gain optimality, it is loose for larger systems as mentioned in Section IIII-BI Using 
c 2 (r p ,r c ), by assuming a biunitary invariant error distribution, gives a better characterization of 
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achieved sum rate. Moreover, both rate loss characterizations, as well as simulated rate loss, 

naturally decrease with r p and r c as stated in Section Iffl-Bt the trend can be seen in Fig. [5] for a 

2x2 system with Pf = P/10. When perfect scaling feedback is not possible, Fig. |4] shows the 

slower yet linear scaling in the case of Pf = P 13 which verifies the result shown in Theorem |4] 

on the preservation of a fraction of the system's original multiplexing gain. Finally, for the case 

of fixed feedback quality, multiplexing gain is zero and the sum rate saturates at high SNR. 

Fig. H] also shows the performance of the distributed processing approach introduced in Section 
IIII-AI As stated earlier, the cooperation assumed in Section ITlI-AI is only practical in certain cases 
such as cellular systems. If cooperation is not possible, either a central node can calculate the 
IA solution and feed it forward to the other sources, or nodes calculate precoders independently. 
The analysis of the centralized processor strategy is straightforward. It only adds Gaussian noise 
to the precoders due to feed forward; i.e. all nodes will use noisy versions of the same vector, 
ff + ff and wf + wf. So, the interference terms are now given by 

(wf + wfr(H iifc +H a )(f/ +?/) = + (wf)*H iifc ^+ (wfT H iifc f? + (wfT Huc^. 

All errors in this case again decay with SNR as indicated above, and similar bounds on rate loss 
can be readily derived. In the case of distributed processing, the extra loss is due to the mismatch 
of CSI between nodes; IA solutions based on different perturbations of the same channels will 
be mismatched leading to extra interference leakage. Fig. HI however, shows that the extra loss 
due to distributed processing is small, and no degrees of freedom are lost. The performance of 
distributed processing is not theoretically surprising. Since IA solutions and algorithms depend 
heavily on invariant and singular subspaces, Wedin's theorem ||34ll , ||35l and results in [[36!| can 
be used to tractably bound the angles between singular and invariant subspaces of perturbed 
matrices. Using the bounds in |35l we can see that even if nodes compute precoders using 
different perturbed channels, the angle (or error) between the different precoders calculated is 
bounded by a linear function of ||H i)fc |||,. Therefore, errors still decay with feedback power. Such 
decay is all that is needed to prove the multiplexing gain preservation and a constant rate loss. 
Computing a tight constant bound on AR sum , however, becomes significantly more involved. 
The small loss due to distributed processing, and the fact that it does not need extra overhead, 
make it a practical and viable approach. 

Finally, we simulate the system's total throughput according to the overhead model presented 
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in Section |IVj Fig. [6] shows that when the forward and reverse channel SNR scale together, the 
optimal feedback length is close to the theoretical minimum required for a frame length of 2,000, 
as predicted by Fig. [2] even for the relatively poor feedback channel (Pf = P/100) considered. 
Although analog feedback provides poor overhead scaling with frame length, the effect of this 
scaling is little since overhead is minimal for practical frames ll33l . Finally, Fig |6] shows the 
optimal feedback length assuming fixed training for ease of exposition. We know, however, from 
Section [TV] that this is not optimal. Fig. [7] shows that while generally less resources are used 
for training, both training and feedback must scale together for maximum throughput. 

VI. Conclusions 

In this paper we proposed a low overhead feedback strategy for the interference channel. 
We showed that when combined with interference alignment, analog feedback can achieve full 
multiplexing gain when the forward and reverse channel SNR levels are comparable. When such 
symmetry is not possible, we showed a fraction of the degrees of freedom is retained. Thus a 
main benefit of analog feedback is that the cost of imperfect channel knowledge at the transmitter 
is bounded and quickly becomes negligible at high SNR. The mild requirement of comparable 
feedback and transmit power implies that analog feedback performs well with constant overhead, 
in the high SNR regime where IA is optimal. In addition to quantifying the cost of imperfect 
CSI, we show the scaling of required overhead with several network variables such as SNR and 
frame length. In simulation, we show that the throughput loss due to the overhead of training 
and analog feedback is often minimal. 

Appendix A 
Proof of Lemma Q] 

Consider JT), 0, |[6l or similar solutions to finding unitary IA precoders Fj = [f/, . . . , f^]. 
In all such solutions, Fj Vz are functions of all interfering channels Hk,e Vfc, £, k ^ £ only. 
Since Fj is not a function of H 4i , and channels are independent across users, this implies 
that Fj is independent of Hj A Vz. Therefore, H^f/™ are Gaussian vectors with covariance 
E [H iii ff l (ff l )*H? J = trace {fr n (fr n )*)I Nr = I Nr J37l Ch. 21]. Similarly, due to the unitary 
precoders, E [H iii fT B (^)*HJ >< ] = trace (f™(f/)*) I Nr = Nr , and therefore H^ff 1 and H M f/ are 
independent W ^ m. Vectors f™ are calculated similarly based on H k ^ V7c, £, k ^ t and are 
thus independent of both Hj j and Hj j, thus Hj jf/ satisfy the same properties as Hj^ff . 
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The combiners w™ must now satisfy ©; for continuously distributed i.i.d channels © will 
be satisfied automatically [1]. This can be done by letting 



W T — U m j n y Hj^Fi, . . . , H i;i _xFj_i, H^F-" 1 - 1 , H i)i+1 Fj +1 , . . . , Hj^Fj 



(20) 



where F[ m) = [f*, . . . ff" 1 , f™ +1 , . . . , f*] , and U min (A) extracts the least dominant left singular 
vector of A. Given that IA is feasible, the interference matrix in (1201) will span at most N r — 1 
dimensions (at most N r — di and dj — 1 dimensions of inter-user and inter-stream interference 
respectively). Hence, w" 1 will always correspond to a singular value, thus satisfying ©. 

So w™ are a function of vectors H ijk f e k VA; ^ i,W and H M f/, W ^ m. But H ijfe f| VA; ^ 
z,W are independent of Hj ^f™ due to the independence of channels, and H^ff, W ^ m are 
independent of H^f™ as shown earlier. Thus w,™ is independent of H^f™. Since w™ and Hj^f™ 
are independent, and since H^f™ has a unitary invariant Gaussian distribution as shown earlier 
[38], we can perform a change of basis such that w™ = [1, 0, . . . , 0]*. After this change of basis 
(w^^Hj jf™ is simply the first element of H^f™ which we have shown above is CJ\f(Q, 1). 
Therefore, the terms ((w^^H^f™! 2 are exponentially distributed with parameter 1. 

The vectors w™ are again given by (1201) using H k £ and f| instead of H fc ^ and f| respectively, 
and are thus again functions of variables independent of both H^f™ and H^f™ . Thus are 
independent of Hj jf™ and again a change of basis reveals that (w J m )*H i jf J m are CAf(0, 1) and 



2 2 

are exponentially distributed with parameter 1. Therefore, |(w™)*Hj ti f™\ and 

2 

are identically and exponentially distributed with parameter 1. 



References 

[1] V. Cadambe and S. Jafar, "Interference alignment and degrees of freedom of the K-user interference channel," IEEE 

Transactions on Information Theory, vol. 54, no. 8, pp. 3425 -3441, Aug. 2008. 
[2] T. Gou and S. Jafar, "Degrees of freedom of the K user MxN MIMO interference channel," IEEE Transactions on 

Information Theory, vol. 56, no. 12, pp. 6040 -6057, Dec. 2010. 
[3] S. Peters and R. W. Heath, Jr., "Cooperative algorithms for MIMO interference channels," IEEE Transactions on Vehicular 

Technology, vol. 60, no. 1, pp. 206 -218, Jan. 2011. 
[4] C. Yetis, T. Gou, S. Jafar, and A. Kayran, "On feasibility of interference alignment in MIMO interference networks," IEEE 

Transactions on Signal Processing, vol. 58, no. 9, pp. 4771 -4782, Sept. 2010. 
[5] O. El Ayach, S. Peters, and R. W. Heath, Jr., "The feasibility of interference alignment over measured MIMO-OFDM 

channels," IEEE Transactions on Vehicular Technology, vol. 59, no. 9, pp. 4309 -4321, Nov. 2010. 
[6] K. Gomadam, V. Cadambe, and S. Jafar, "Approaching the capacity of wireless networks through distributed interference 

alignment," Proc. of IEEE Global Telecommunications Conference, pp. 1 -6, Nov. 30 - Dec. 4 2008. 
[7] C. Shi, R. A. Berry, and M. L. Honig, "Adaptive Beamforming in Interference Networks via Bi-Directional Training," 

ArXiv preprint arXiv: 1003.4764, Mar. 2010. [Online]. Available: [http://arxiv.org/abs/1003.4764l 
[8] D. Schmidt, C. Shi, R. Berry, M. Honig, and W. Utschick, "Minimum mean squared error interference alignment," Proc. 

of the Forty -Third Asilomar Conference on Signals, Systems and Computers, pp. 1106 -1110, Nov. 2009. 



20 



[9] S. W. Choi, S. Jafar, and S.-Y. Chung, "On the beamforming design for efficient interference alignment," IEEE 

Communications Letters, vol. 13, no. 11, pp. 847 -849, Nov. 2009. 
[10] R. Tresch, M. Guillaud, and E. Riegler, "On the achievability of interference alignment in the K-user constant MIMO 

interference channel," Proc. 1EEE/SP 15th Workshop on Statistical Signal Processing, pp. 277-280, Aug. 31 -Sept. 3 2009. 
[11] I. Santamana, O. Gonzalez, R. W. Heath, Jr., and S. W. Peters, "Maximum sum-rate interference alignment algorithms for 

MIMO channels," Proc. of IEEE Global Telecommunications Conference, Dec. 2010. 
[12] D. S. Papailiopoulos and A. G. Dimakis, "Interference alignment as a rank constrained rank minimization," Arxiv preprint 

arXiv: 1010.0476, 2010. [Online]. Available: ptp://arxiv.org/abs/1010.0476l 
[13] V. Jungnickel, U. Kruger, G. Istoc, T. Haustein, and C. von Helmolt, "A MIMO system with reciprocal transceivers for 

the time-division duplex mode," Proc. of IEEE Antennas and Propagation Society International Symposium, vol. 2, pp. 

1267 - 1270, Jun. 2004. 

[14] M. Guillaud, D. Slock, and R. Knopp, "A practical method for wireless channel reciprocity exploitation through relative 
calibration," Proc. of the Eighth International Symposium on Signal Processing and Its Applications, pp. 403 - 406, Aug. 
2005. 

[15] S. Peters and R. W. Heath, Jr., "Orthogonalization to reduce overhead in MIMO interference channels," Proc. of 

International Zurich Seminar, pp. 126 -129, Mar. 2010. 
[16] H. Bolcskei and J. Thukral, "Interference alignment with limited feedback," Proc. IEEE International Symposium on 

Information Theory, pp. 1759 -1763, Jun. 28 -Jul. 3 2009. 
[17] R. Krishnamachari and M. Varanasi, "Interference Alignment Under Limited Feedback for MIMO Interference Channels," 

Arxiv preprint arXiv.091 1.5509, 2009. [Online]. Available: [http://arxiv.org/abs/091 1.5509] 
[18] N. Jindal, "MIMO broadcast channels with finite-rate feedback," IEEE Transactions on Information Theory, vol. 52, no. 11, 

pp. 5045 -5060, Nov. 2006. 

[19] T. Marzetta and B. Hochwald, "Fast transfer of channel state information in wireless systems," IEEE Transactions on 

Signal Processing, vol. 54, no. 4, pp. 1268-1278, Apr. 2006. 
[20] D. Samardzija and N. Mandayam, "Unquantized and uncoded channel state information feedback in multiple-antenna 

multiuser systems," IEEE Transactions on Communications, vol. 54, no. 7, pp. 1335-1345, Jul. 2006. 
[21] G. Caire, N. Jindal, M. Kobayashi, and N. Ravindran, "Multiuser MIMO achievable rates with downlink training and 

channel state feedback," IEEE Transactions on Information Theory, vol. 56, no. 6, pp. 2845 -2866, Jun. 2010. 
[22] M. M. Shanechi, R. Porat, and U. Erez, "Comparison of practical feedback algorithms for multiuser MIMO," IEEE 

Transactions on Communications, vol. 58, no. 8, pp. 2436 -2446, Aug. 2010. 
[23] O. El Ayach and R. W. Heath, Jr., "Interference alignment with analog CSI feedback," Proc. of IEEE Military 

Communications Conference, pp. 1644 -1648, Oct. 31-Nov. 3 2010. 
[24] E. Martinian, "Waterfilling gains O (1/SNR) at high SNR," Unpublished notes available from http://www.csua. berkeley. 

edu/~ emin/researcli/wfill.pdf. 

[25] C. Rose, S. Ulukus, and R. Yates, "Wireless systems and interference avoidance," IEEE Transactions on Wireless 

Communications, vol. 1, no. 3, pp. 415 -428, Jul. 2002. 
[26] D. Love and R. W. Heath, Jr., "Limited feedback unitary precoding for spatial multiplexing systems," IEEE Transactions 

on Information Theory, vol. 51, no. 8, pp. 2967 -2976, Aug. 2005. 
[27] B. Nosrat-Makouei, J. Andrews, and R. W. Heath, Jr., "A simple SINR characterization for linear interference alignment 

over uncertain MIMO channels," Proc. of IEEE Int. Symposium on Inf. Theory, pp. 2288 -2292, Jun. 2010. 
[28] G. Caire, N. Jindal, and S. Shamai, "On the required accuracy of transmitter channel state information in multiple antenna 

broadcast channels," Proc. of the Forty-First Asilomar Conference on Signals, Systems and Computers, pp. 287 -291, Nov. 

2007. 

[29] T. Marzetta, "BLAST Training: Estimating Channel Characteristics for High-Capacity Space-Time Wireless," Proc. of 37th 

Annual Allerton Conference on Communications, Control, and Computing, Sept. 1999. 
[30] C. Chae, D. Mazzarese, T. Inoue, and R. W. Heath, Jr., "Coordinated beamforming for the multiuser MIMO broadcast 

channel with limited feedforward," IEEE Trans. Signal Process., vol. 56, no. 12, pp. 6044-6056, Dec. 2008. 
[31] R. Blum, "MIMO capacity with interference," IEEE J. Sel. Areas Commun., vol. 21, no. 5, pp. 793-801, Jun. 2003. 
[32] M. Honig, U. Madhow, and S. Verdu, "Blind adaptive multiuser detection," IEEE Transactions on Information Theory, 

vol. 41, no. 4, pp. 944 -960, Jul. 1995. 
[33] M. Kobayashi, N. Jindal, and G. Caire, "Training and Feedback Optimization for Multiuser MIMO Downlink," to appear 

in IEEE Transactions on Communications, 2011. [Online]. Available: http://arxiv.org/abs/0912.1987 
[34] P. Wedin, "Perturbation bounds in connection with singular value decomposition," BIT Numerical Mathematics, vol. 12, 

no. 1, pp. 99-111, 1972. 

[35] G. Stewart, "Perturbation theory for the singular value deomposition," SVD and Signal Processing II, Algorithms, Analysis 

and Applications (Elsevier Science), pp. 99 -109, 1991. 
[36] , "Stochastic perturbation theory," SIAM review, vol. 32, no. 4, pp. 579-610, 1990. 

[37] A. Mathai and S. Provost, Quadratic forms in random variables: theory and applications. M. Dekker, New York, 1992. 
[38] A. Tulino and S. Verdu, Random matrix theory and wireless communications. Now Publishers Inc, 2004. 



21 



1 - Sinks individually & simultaneously send orthogonal training data 



2- Sources independently 
estimate their own direct 
and interfering reverse 
channels 



4- Sources jointly or 
distributedly estimate 
the feedback symbols 




3- Sinks independently feedback their own direct and 
interference channels by spreading over orthogonal matrices 



Fig. 1. K-User MIMO interference channel with analog feedback. 
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Fig. 4. The sum rate achieved by IA in a 3 users 5x4 system (di = 2 Vi) with perfect CSI, scaling feedback quality 
(Pf = P/2), slower scaling feedback (Pf — VP), and fixed quality feedback with SNRf — 5dB. 
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Fig. 6. The effective throughput achieved by interference alignment in a 3 user 5x4 with Pf = P/100 and a frame length 
T = 2000. This confirms that the amount of feedback needed to achieve optimal throughput is close to minimal. 
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Training Time 10 Feedback Time 



Fig. 7. This plots the sum rate achieved by IA in a 3 user 5 x 4 at 35dB with and feedback SNR of lOdB and a frame length 
T = 10000. 



